//打印出1-10000之间的所有对称数  （回文数）
//例如 121、1331

//1.暴力法

//是否对称
function isDuiChen(num) {
    return num.toString() === num.toString().split('').reverse().join('')
}
// console.log(isDuiChen(1221))

function find1() {
    const result = []
    for (let i = 1; i <= 10000; i++) {
        if (isDuiChen(i)) result.push(i)
    }
    return result
}

// console.log(find1()) //198


//2.讨巧法
/**
 *  1位数：0-9  
 *  2位数：00--99 
 *  然后分别在两边加相同的数字
 */

function find2() {
    //先求1位、2位数字的基本对称数
    let arr1 = []
    for (let i = 0; i <= 9; i++) {
        arr1.push(i + '')
        arr1.push(i + '' + i)
    }
    // console.log(arr1);

    //再装东西
    let result = [...arr1]
    for (let i = 1; i <= 9; i++) { //在基本对称数上 填装1-9的数字
        arr1.forEach(item => {
            result.push(i + item + i)
        })
    }
    //弹出两次 0 00
    result.shift()
    result.shift()
    console.log(result);
    console.log(result.length);
}

find2()